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METHOD, APPARATUS, ANB SYSTEM FOR DISTRIBUTED MEETING 
SCHEDULING BASED ON AUTONOMOUS MULTI-AGENT 

FIELD OF THE INVENTION 

The present invention relates to the field of computer processing. More 
specifically, the present invention relates to a method, apparatus, and system for 
distributed meeting scheduling based on autonomous multi-agent 

BACKGROUND OF THE INVENTION 

In the current office environment, meetings have taken people a lot of time and 
energy. An executive will often spend a much larger percentage of his/her work time on 
meetings. Therefore the efficiency of the scheduling process used and the quality of the 
schedules generated affect the working of an organization to a large extent. Typically, 
the initiator of a meeting wiU have to negotiate with every attendee to arrange the 
meeting at such time tiiat is acceptable to aU the attendees in order to make sure that all 
attendees will be available to attend the meeting. Especially when a meeting has many 
attendees, the discourse of negotiation will often go on several rounds before reaching an 
agreement of the appropriate meeting time. Even when everyone involved in a meeting 
has available times to meet, the process for searching for a commonly available time, in 
the presence of conmiunication delays (e.g., either through electronic mail or contacting 
by phone) and in the presence of other meetings being scheduled concurrentiy, can be 
frustrating and lead to less llian satisfactory results. 

Most of the commercially available software for scheduling over computer 
networks have been personal computer-based systems. Similarly, there have been a 
number of research projects that assist a human user in meeting scheduling process. 
However, there are severe drawbacks in the current commercial products and research 
systems. First, the scheduling discourse still needs user's interference. There are 
disadvantages with the user's interference: it takes a lot of the user's time and energy, 
and it can produce errors that might be introduced by human users due to the routine and 
tedious nature of the meeting schedule. Second, the scheduling activity is static. The 
dynamic nature of the users' calendars cannot be considered in time, which often leads to 
the failure of meeting scheduling. Third, there is a lack of privacy and security. The 
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user must open his/her calendar to others, the necessary privacy cannot be guaranteed. 
The openness of the xiser's calendar also facilitates the malicious scheduling and attack. 
In addition, most current systems are the centralized ones in which the request for 
meeting scheduling must be sequenced and multiple meetings cannot be scheduled 
concurrently, which severely affects the throughput of the scheduUng process. 

BRIEF BESCRIPTION OF THE DRAWINGS 

The features and advantages of the present invention will be more fully 
understood by reference to the accompanying drawings, in which: 

Figure 1 is a block diagram of one embodiment of a system firamework for 
distributed meeting scheduling according to the teachings of the present invention; 

Figure 2 is a block diagram of one embodiment of the architecture of a 
scheduling agent according to the teachings of the present invention; 

Figure 3 shows an example of a conflict in concurrent scheduling; 

Figure 4 is a flow diagram of one embodiment of a method according to the 
teachings of the present invention; and 

Figure 5 is a flow diagram of one embodiment of a method according to the 
teachings of the present invention. 

DETAILED DESCRIPTION 

In the following detailed description numerous specific details are set forth in 
order to provide a thorough imderstanding of the present invention. However, it will be 
appreciated by one skilled in the art that the present invention may be understood and 
practiced without these specific details. 

In the discussion below, the teachings of the present invention are utilized to 
implement a method, apparatus, system, and machine-readable medium for distributed 
meeting scheduling based on autonomous multi-agent. According to the teachings of the 
present invention, autonomous scheduling capabilities are provided through information 
exchange between intelligent meeting scheduling agents. In a meeting scheduling 
environment according to one embodiment, each user has one agent on acting on behalf 
of the user to take part in the negotiation of meeting scheduling according to the current 
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dynamic user calendar. Not only that this configuration can save time and effort on the 
part of the human users, it also can lead to more efficient schedules and to changes in 
how information is exchanged within organizations. The distributed nature of the 
scheduling process allows for better throughput through concurrent negotiation on 
multiple meetings. Moreover, the user's preferenGe(s) for the meeting scheduling are 
also taken into consideration. For example, when a meeting has several scheduling 
options, the agents will negotiate to reach an agreement of meeting scheduUng based on 
all attendees' global preferences. In addition, since all meeting requests and calendar 
accesses are routed through the meeting scheduling agent, it can protect the privacy of its 
associated user while satisfying preferences of this individual. In one embodiment, a 
scheduling agent is assigned to each user in a system. Each scheduling agent is 
responsible for coordinating ands scheduling meeting activities for its associated user. In 
one embodiment, each user in the system may specify his/her preferences for meeting 
times and schediding based upon his/her corresponding calendar. In one embodiment, in 
resfponse to a meeting request initiated by one of the users, the scheduling agent for the 
meeting initiator and scheduling agents for the attendees negotiate with each other to 
schedule the requested meeting at a most suitable time that is accepted by all attendees 
through their corresponding scheduling agents, based upon a set of scheduling criteria 
including the meeting timing information and the attendees' preferences for meeting 
times. In one embodimoit, the meeting timing information includes a set of possible 
start times for the requested meeting and an expected duration for the requested meeting. 
In one embodiment, each scheduling agent is assigned a network address and the 
addresses for the scheduling agents are maintained by a facilitator. Based upon the 
meeting timing information and the attendees* preferences, a list meeting suggestions is 
determined. Each meeting suggestion is assigned a relative score. A meeting suggestion 
with a higher score is considered more preferable than a meeting suggestion with a lower 
score. Based upon this list of meeting suggestions starting with the meeting suggestion 
that has the highest score, the scheduling agents will negotiate to obtain a consensus 
fix>m all attendees with respect to a specific meeting suggestion until a consensus is 
obtained firom all attendees or until all meeting suggestions have been exhausted. If a 
consensus can be obtained &om all attendees for at least one meeting suggestion, a 
meeting notice is sent to the meeting initiator and the attendees. If a consensus cannot be 
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obtained for any meeting suggestion, the meeting initiator is notified of a Mlure to 
schedule the requested meeting. In one embodiment, the list of meeting suggestions is 
determined as follows. Upon the initiation of the meeting request, a list of candidate 
suggestions is created based upon the meeting timing information. Each candidate 
suggestion includes a possible start time and the expected duration of the requested 
meeting. The list of candidate suggestions is then sent to the scheduling agents of the 
meeting attendees. The list of meeting suggestions is then formed based on the feedback 
received from the attendees' scheduling agents. The feedback received, in one 
embodiment, includes individual scores given to each candidate suggestion by the 
corresponding scheduling agents based upon the attendees' preferences. A list of 
optional suggestions is then formed by removing from the list of candidate suggestions 
those candidate suggestions that are not feasible based upon the feedback received from 
the attendees' scheduling agents. Each optional suggestion is assigned a corresponding 
global score based upon the individual scores given by the attendees' scheduling agents. 
The list of optional suggestions is then sorted in a specified order based upon the global 
score of each optional suggestion to form a list of reserving suggestions. Starting with 
the reservmg suggestion that has the highest global score, a meeting scheduling 
negotiation process is performed to determine whether a particular reserving suggestion 
is acceptable to all meeting attendees. In one embodiment, the meeting scheduling 
process is performed as follows. The scheduling agent for the meeting initiator checks 
with the attendees' scheduling agents in a specified order to determine whether a 
particular reserving suggestion is acceptable to the attendees. If that particular reserving 
suggestion is acceptable to all attendees, then the requested meeting is scheduled 
according to the timing of that particular suggestion, if that particular reserving 
suggestion is not acceptable to any attendee, it is discarded and the meeting scheduling 
negotiation process is continued with llie next reserving suggestion in the list 

Figure 1 shows a block diagram of one embodiment of a system framework 100 
according to the teachings of the present invention. As shown in Figure 1, the system 
framework 100 includes a facilitator 1 10 and a set of scheduling agents 120(1-N) each of 
which acts on behalf of its associated user. In one embodiment, each individual or user 
in the organization is provided with an autonomous meeting scheduling agent 120. The 
network addresses of the agents 120 are registered with the &cilitator 1 10. In one 
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embodiment, when a user joins the organization, the corresponding agent 120 will 
register its network address with the facilitator automatically. Likewise, if tbe network 
address of a user's agent is changed, tlie corresponding agent 120 will request the 
facilitator 1 10 to update its address. If the user leaves, the agent 120 will request the 
facilitator to remove its network address. The inclusion of the facilitator 1 10 in the 
system framework 100 is very helpful to adapt the scalability and dynamics of the 
organization because the agents 120 can easily contact with each other through the 
addresses obtained from the facilitator 110. 

In one embodiment, if a user wants to schedule a meeting with other users, he/she 
informs his/her associated agent of the meeting request. The agent gets the addresses of 
all the attendees' agents from &cilitator, and then negotiates with the attendees' agents to 
determine whether the requested meeting can be scheduled successfully based on the 
preferences that are predefined by the users and the timing constraints specified by the 
meeting request. The scheduling discourse is asynchronous and autonomous. The 
scheduling result will be sent out by the agent acting on behalf of the initiator. In one 
embodiment, if the scheduling of the requested meeting is successful, the agent will send 
a meeting notice to all the attendees and the meeting initiator. If the scheduling fails, a 
notice of fieiilure will be sent out only to the initiator. Under this condition, it is often that 
the constraint of the requested meeting is too strict to be met by all the attendees (e.g., 
the meeting time is constrained to only one option, 2:00-3 :00p.m, etc.). In this instance, 
the initiator can modify the meeting constraint and begin a new round of scheduling. 
According to the teachings of the present invention, multiple requests of meeting 
scheduling can be processed concurrently. Although the capability of concurrent 
scheduling makes the system more complicated, it allows high throughput and more 
efEciency in the meeting scheduling process. 

Figure 2 illustrates a block diagram of one embodiment of the architecture of the 
scheduling agents, according to the teachings of the present invention. As shown in 
Figure 2, a scheduling agent includes a user interface 210, a scheduler manage imit 220, 
a user preference unit 230, a mailbox 240, a communication control unit 250, and a 
calendar manage unit 260. In the present embodiment, the scheduler manage 220 is 
considered the core unit or core module of the scheduling agent, which takes chaise in 
the meeting scheduling activities for the user and negotiates with other agents on the 
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basis of the user's dynamic calendar and preference. A user can utilize the user interface 
210 to request the meetings, define or edit the meeting timing information and/or his/her 
preference for the meeting scheduling. In one embodiment, the information exchange 
between agents or between agent and facilitator is controlled by the communication 
control imit 250. In one embodiment, the user preference imit 230 is used to store the 
user preference(s) for the meeting scheduling based on his/her calendar. Calendar 
manage unit 260 records, among other things, the user's daily activities which include 
meetings with other users and his personal activities. In one embodiment, the result of 
the meeting scheduling will be sent to the users through the mailbox 240 in the manner 
of email. It should be appreciated and understood by one skilled in the art the agent's 
architecture shown in Figure 2 is for illustration and explanation purposes and does not 
limit the scope of the present invention which includes other types of agent's architecture 
aad configurations that may or may not have all the components or units shown in Figure 
2. Similarly, depending upon the specific implementations and/or applications of the 
present invention, tiie function(s) of the various units or components shown in Figure 2 
may be configured differently and each imit may perform its corresponding function ia a 
different manner. For example, the result of meeting scheduling may be sent to the users 
in another form or manner (e.g., network broadcasting or other types of message 
communication, etc.). 
The global preferences of users 

Meeting scheduling is a kind of social or business activity that involves multiple 
human users. Since the agents will act on behalf of the users to negotiate with each other 
to schedule meetings, it is important to integrate the users' preferences (e.g., preferences 
for meeting timiug and scheduling) into the decision-making of the agent. However, 
different users may have different prefer^ces for the meeting scheduling. Especially 
when there are many feasible suggestions for a meeting request, it is meaningful to 
schedule the meeting so that it will fit all the attendees' preferences. The following 
discussion explains how the meeting scheduler in accordance with the teachings of the 
present invention uses the user preferences to schedule meetings in a maimer that will 
satisfy the user. 

In a multi-agent model described herein, each user can express or specify his or 
her preferences over all the available time slots in the user's calendar. Through the 
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associated agent, the user can predefine or modify his/her preferences over tlie time slots. 
In one embodiment^ the preferences will be quantitated as a positive number and stored 
in the user preference unit or module of the corresponding agent A user can express the 
preferences in the periodic way or just for a special day or time. For a time slot that has 
been occupied, the agent will update the user's preference for the respective time slot as 
zero. When the time slots that involve in a meeting suggestion are aU free, the user's 
preference for a meeting suggestion will be the sum of the preference points for the 
individual timeslots divided by the duration of the meeting. If the meeting suggestion 
involves a busy timeslot (e.g., the user's preference for the timeslot has been updated as 
zero), the user's preference for the meeting suggestion will also be zero, which means 
that the suggestion is not an option. 

In the discourse of multi-agent negotiation, the global preference will be 
emphasized for the meeting scheduling. However, when there are multiple options for a 
meeting, there is a question of how to decide or select the best one based on the global 
preference of users? A simple strategy is to select the one that has tiie maximal sum of 
preferences that the users define. But this solution cannot meet the different users' 
preferences for the &}llowing reasons. Suppose that user A and user B will be the 
attendees of a meeting and two options meeting time Ti and T2 are available. User A has 
a preference poiat 1 for Tj and user B has a preference point 7 for Ti, However, user A 
has a preference point 3 for T2 and user B has a preference point 4 for T2. It is not 
correct to say that Ti is more suitable or more preferable than T2, although the sum of the 
preference points for Ti is 8 which is larger than that for T2. Actually, T2 is more 
preferable under many conditions due to the nature of the meeting scheduling activity. 
The meeting scheduling is a negotiating activity, so it is more important to reach a 
consensus &om different users with respect to the scheduling. In one embodiment, based 
on this reason, the outcome that maximizes the product of all the meeting attendees' 
preference points is chosen as the most suitable option for all meeting attendees. This 
approach guarantees a relatively fair distribution of the individual preferences and 
narrows the space of feasible consensus states. 
The Solution for the conflict for concurrent meetin g scheduling 

The distributed meeting scheduling process described herein works in a 
asynchronous and distributed manner, and permits multiple meeting scheduling activities 
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to be processed concurrently. Therefore it is possible that a user may act as the initiator 
and attendee, or as the attendee of different meetings at the same time. This brings more 
flexibility and higher throughput. But it also gives rise to the conflict of concurrent 
scheduling. The following example is used to explain this condition. 

Supposed that there are two meeting requests Mi and M2 initiated in the current 
scheduling environment. Mi is initiated by user ui, and attendees are user Ui, U2, U3 
(note that the initiator of a meeting does not always attend the meeting. For example, a 
secretary can schedule meetings for his/her boss but may not be required to attend the 
meetings). M2 initiated by iiser U4, and U2,U3, U4. are the attendees. The meeting 
times for both meetings are 2:00-3:00 p. m. on the same day. hi this example, the 
associated agents are named after the users. Accordingly, the agent ui will send its 
request to agents ui,U2, U3. At the same time agents U2, U3, U4 may possibly get a 
request fiom agent U4. It is therefore possible that the following conflict condition 
will take place as illustrated in Figure 3. 

Continuing with present discussion, it is assumed that the agent U2 has accepted 
the request from agent ui and agent U3 has accepted the request from agent U4 . 
Consequently, the agent U3 will decline the request from agent ui, and agent U2 will 
decline the request from agent U4. Thus neither of the two scheduling activities can be 
successftil. hi one embodiment, to avoid this conflict, a global order of the users is 
predefined (e.g., the alphabetical order of attendees* names). The agent of the meeting's 
initiator will query the attendees' agents according to the predefined global order. In the 
present exaro^le, it is assumed that the global order of users is ui, U2, U3, U4. Then agent 
ui will send out the meeting request in the order of ui, U25 U3 and agent U2 will send out 
request in the order of U2, ua, U4. For the two requests from the agents ui andu4 
respectively, the request that is first accepted by the agent U2 will continue to be sent to 
the next attendee's agent, and the other request will be declined. 

Figure 4 shows a flow diagram of one embodiment of a method for distributed 
meeting scheduling according to the teachings of the present invention. At block 410, a 
scheduling agent is assigned to each user in a system. Each scheduling agent, as 
described above, is responsible for coordinating meeting activities for its associated user. 
At block 420, each user in the system is allowed to specify or express preferences for 
meeting scheduling based upon his/her calendar. At block 430, in response to a meeting 
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request initiated by a user, the scheduling agent for the meeting initiator and the 
scheduling agents for the attendees negotiate with each other to schedule the requested 
meeting at a most suitable time that is accepted by all attendees through their associated 
agents, based upon a set of scheduling criteria including the meeting timing information 
and the attendees' preferences for meeting scheduling as described above. 

Figure 5 shows a flow diagram of one embodiment of a process for meeting 
scheduling in accordance with the teachings of the present invention. The following 
discussion provides in details title scheduling process taken into consideration the global 
users' preferences and the conflict of concurrent scheduling as described above. First, 
the related formal description for meetings are described below. Given a typical meeting 
schedule enviromneut, which consist a set ofp users. A meeting request can be defined 
as: 

where: 

H is the user who requests the meeting, called initiator. The associated agent of the 
meeting initiator is designated as the initiator agent (AGi^) for the requested meeting; 
A I U(U = ^,2,..., /?}, is the set of users to attend the meeting, called attendees, the 

corresponding associated agents for the attendees are called attendee agents (A G^, i e 

A). If s possible that He A or not (H may or may not be one of the attendees). 

In one embodiment, if He A and | ^ | ~ 1, it means that the initiator reserves the times 

for himsel£lierself on the calendar; 

S is the subject of the requested meeting; 

iSr is a set of possible start times for the meeting ; 

L is the desired lengtibi that the meeting will last (also called the anticipated or expected 
duration for the meeting). 

The following assumptions and defhiitions are also provided: 
- Candidate suggestions are the meeting suggestions that meet the requirements or 
constraints of Hie meeting request (R). These candidate suggestions are proposed by the 
initiator agent ( AGi^ ) before the negotiation and can be described as a set of pair {t,L}, 
where te ST, is & possible start time for the meeting, L is the length that the meeting 
will last (also called anticipated or expected duration of the meeting); 
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- Optional suggestions are a subset of tiie candidate suggestions which are feasible for all 
the meeting attendees (A). However, the optional suggestions have not been considered 
on the basis of the global users' preferences; 

- A reserving suggestion is one of the optional suggestions that is considered the most 
optimal or suitable suggestion at the present based on the above-discussed approach for 
the global users' preferences. 

- It is assumed that the calendar of the user is divided into some basic time slots (e.g., 30 
minutes each). 

The method illustrated in Figure 5 works as follows: 

- At block 510: the initiator of the meeting H gives his/her associated agent (initiator 
agent, AGji) the meeting request (R).AGh produces all the candidates suggestions and 
send them to all attendees' agents ( AGi , i g A); 

" At block 520: each AGj that receives the candidate suggestions will give each candidate 
suggestion suitable points (also called score), based on the predefined preference of its 
associated user and then sends out the feedback to AGhl 

- At block 530: when-^4Gh gets all the feedback firom all the AGi, it forms a list of 
optional suggestions by removing those infeasible candidate suggestions. The initiator 
agent then calculates the global preference points (score) for each optional suggestion, 
sorts them in a list according to a specified order (e.g., descending order) of the global 
reference scores. This sorted list of optional suggestions based on the global reference 
scores is also called the list of reserving suggestions. The initiator agent then selects the 
first reserving suggestion in the list; 

- At block 540: the AGh will send the selected reserving suggestion to all the ^Gj, one 
after anolher in the global order of all the users. After getting the selected reserving 
suggestion, AGi first checks its calendar to decide whether its time slot involved in the 
reserving suggestion is still free. If the time slot is free, it wiU accept the meeting request 
and update its calendar with the meeting, then send out the "acknowledge" (also called 
acceptance) information to AG^. If the time slot is not free, it will send out "decline" to 
the^Gh; 

- At block 550: ^Gtx waits for the feedback from the AGi. If it gets the "acknowledge" 
&om the AGi, it will send the selected reserving suggestion to the next attendee agent in 
the global order of users. Once AGh gets a "decline" message (e.g., which may indicate 
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that the previously available time of lhat attendee user is not available now), it will stop 
sending the selected reserving suggestion to the remaining attendee agents. Instead, AGh 
sends out a "cancel" message to the who has accepted the reserving suggestion. 
AGh then selects the next one from the list of reserving suggestions (the sorted optional 
suggestions) as the new reserving suggestion and begins a new round of scheduling. 
- At block 560: y/hsa the AGh. gets the acknowledge message from all the attendee agents 
(i.e., the selected reserving suggestion is accepted by all attendees), it sends out a 
meeting notice to all the attendees and the initiator. If the AGh has tried all the reserving 
suggestions but none is accepted by all attendees (e.g., it gets a decline message for each 
of the reserving suggestions), which indicates that there no longer available time slots 
that can meet the constraint of the meeting request R that is proposed by H. In this case, 
AGh will send out a notice of failure only to the initiator H. The initiator H can modify 
the meeting constraint and reschedule the meeting or just cancel the meeting. 

The invention has been described in conjunction with the preferred embodiment 
It is evident that numerous alternatives, modifications, variations and uses will be 
apparent to those skilled in the art in light of the foregoing description. 
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CLAIMS 

What is claimed is: 

1 . A method comprising: 

assigning a scheduling agent to each user in a system, each scheduling agent 
being responsible for coordinating meeting activities for its associated user; 

allowing each user in the system to specify preferences for meeting scheduling 
based upon his corresponding calendar; and 

in response to a meeting request initiated by one of the users, allowing the 
scheduling ageat for the meeting initiator and flie scheduling agents for the attendees to 
negotiate with each other to schedule the requested meeting at a most suitable time that is 
accepted by all attendees through their associated scheduling agents, based upon a set of 
scheduling criteria including the meeting timing information and the attendees' 
preferences for meeting scheduling. 

2. The method of claim 1 wherein the meeting timing information includes a set of 
possible start times for the meeting and an expected duration for the meeting. 

3. The method of claim 1 wherein each scheduling agent is assigned a network 
address. 

4. The method of claim 3 wherein the addresses for the scheduling agents are 
maintained by a &cilitator. 

5. The method of claim 4 wherein one scheduling agent gets the address for another 
agent fiom the facilitator. 

6. The method of claim 1 wherein allowing the scheduling agents to negotiate 
comprises: 

deterniining, based upon the meeting tuning information and the attendee's 
preferences for meeting scheduling, a list of meeting suggestions each being assigned a 
relative score, a meeting suggestion with a higher score being considered more 
preferable with respect to a meeting suggestion with a lower score; and 
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obtaining a consensus from all attendees with respect to a specific meeting 
suggestion starting with the meeting suggestion having the highest score xmtil a 
consensus from all attendees is obtained or until all meeting suggestions have been 
exhausted. 

7 . The method of claim 6 fUrther comprising: 

sending a meeting notice to the meeting initiator and attendees if a consensus can 
be obtained from all attendees for at least one meeting suggestion. 

8. The method of claim 6 fiirther comprising: 

notifying the meeting initiator of a failure to schedule the requested meeting if a 
consensus cannot be obtained for any meeting suggestion. 

9 . The method of claim 6 wherein determining the list of meeting suggestions 
comprises: 

preparing a Ust of candidate suggestions based upon the meeting timing 
information, each candidate suggestion comprising a possible start time and the expected 
duration for the meeting; 

sending the list of candidate suggestions to the attendees* scheduling agents; and 
foiming the list of meeting suggestions based upon feedback received fi:om the 
attendees' scheduling agents, the feedback including individual scores given to each 
candidate suggestion by the corresponding scheduling agents based upon the attendees' 
preferences. 

10. The method of chum 9 wherein formiag the list comprises: 

removing firom the list of candidate suggestions those candidate suggestions that 
are not feasible based upon the feedback received to form a list of optional suggestions, 
each optional suggestion being assigned a corresponding global score based upon the 
individual scares given by the attendees' scheduling agents; and 

sorting the Hst of optional suggestions in a specified order based upon the global 
score of each optional suggestion to form a list of reserving suggestions. 
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11. The method of claim 10 obtaining the consensus comprises: 
performing a meeting scheduling negotiation process to determine whether a 

particular reserving suggestion is acceptable to all meeting attendees, starting with the 
reserving suggestion having the highest global score» comprising: 

checking with the attendees' scheduUng agents in a specified order to 

determine whether the particular reserving suggestion is acceptable to the 

attendees; 

if the particular reserving suggestion is acceptable to all attendees, 
scheduling the requested meeting according to the particular reserving 
suggestion; and 

if the current reserving suggestion is not acceptable to any attendee, 
discarding the particular reserving suggestion in process and continuing the 
meeting scheduling negotiation process with the next reserving suggestion. 

12. The method of claim 1 1 wherein checking with tiie attendees' scheduling agents 
comprises: 

sending the particular reserving suggestion to an attendee's scheduling agent in 
the specified order starting with the scheduhng agent that is listed first in the specified 
order; 

getting feedback &om the corresponding scheduling agent; and 

if the corresponding scheduling agent indicates lhat the particular reserving 

suggestion is acceptable, sending the particular reserving suggestion to the next 

attendee's scheduling agent in the specified order. 

13. The method of claim 12 wherein the particular reserving suggestion is not sent to 
the remaining attendee scheduling agents if the particular reserving suggestion is 
declined by the corresponding scheduling agent 

14. A meeting scheduling agent conqnising: 

logic to manage a user's calendar including available time slots for meetings, the 
logic to manage the luser's calendar including logic to allow the user to express the user's 
preferences for available time slots in the user's calendar; and 
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logic to manage meeting scheduling activities for the user, comprising: 

logic to determine, in response to a meeting request initiated by the user, 
the most suitable time for the meeting that is accepted by all meeting attendees 
based upon a set of criteria including the meeting titoing information and the 
attendee's preferences for meeting times. 

15. The meeting scheduling agent of claim 14 wherein the meeting timing 
information comprises information indicating at least one possible start time for the 
meeting and an anticipated duration for the meeting. 

16. The meeting scheduling agent of claim 15 wherein logic to determine comprises: 
logic to determine, based upon the meeting timing information and the attendee's 

preferences for meeting times, a list of meeting suggestions each having a relative score, 
a meeting suggestion with a higher score being considered more preferable relative to a 
meeting suggestion with a lower score; and 

logic to obtain a consensus from all attendees with respect to a specific meeting 
suggestion starting with the meeting suggestion that has the highest score until a 
consensus is obtained or all meeting suggestions have been exhausted. 

1 7. The meeting scheduling agent of claim 1 6 wherein logic to construct the list of 
meeting suggestions comprises: 

logic to prepare a list of candidate suggestions based upon the meeting timing 
information, each candidate suggestion comprising a possible start time and the 
anticipated duration for the meeting; 

logic to communicate the list of candidate suggestions to the attendee's 
scheduling agents; and 

logic to form the list of meeting suggestions based upon feedback received firom 
the attendees' scheduling agents, the feedback including individual scores given to each 
candidate suggestion by the corresponding scheduling agents based upon the 
corresponding attendees' preferences. 
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18. The meeting scheduling agent of claim 17 wherein the logic to form the list of 
meeting suggestions comprising: 

logic to remove the candidate suggestions that are not feasible from the Ust of 
candidate suggestions to form a Ust of optional suggestions, each optional suggestion 
being assigned a global score based upon the individual scores given by the attendees' 
scheduling agents; and 

logic to sort the list of optional SL^estions in a specified order based upon the 
global score of each optional suggestion to form a Ust of reserving suggestions. 

19. The meeting scheduling agent of claim 18 further comprising: 

logic to perform a meeting scheduling negotiation process to determine whether a 
current reserving suggestion is acceptable to all meeting attendees starting with the 
reserving suggestion that has the highest global score, comprising: 

logic to check with the attendees' agents in a specified order to determine 
whether the current reservuig suggestion is acceptable to the attendees; 

if the current reserving suggestion is acceptable to all attendees, 
scheduling the requested meeting according to the current reserving suggestion; 
and 

if the current reserving suggestion is not acceptable to any attendee, 
discarding the current reserving suggestion and continuing the meeting 
scheduling negotiation process with the next reserving suggestion. 

20. The meeting scheduling agent of claim IS wherein logic to check comprises: 
logic to send the current reserving suggestion to the attendees' agents in a 

sequential maimer according to the specified order and to wait for the acceptance of the 
reserving suggestion from the current agent before sending the current reserving 
suggestion to the next agent in the specified order. 

21 . The meeting scheduling agent of claim 22 wherein the current reserving 
suggestion is not sent to the remaining attendee agents if the current reserving suggestion 
is declined by the current attendee agent 
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22. A syatezn compriaiag: 

B plurality of Bohedulmg Agents eaoh being Associated with a oonnesponcling useri 
each schedulijig agent to coozdlnate meeting activities for tiho asaociated user and 
camprisixtg: 

logic to manage a user* a calendar including available time slots for 
moetingB, &8 logJc to manage the user*8 oalezidaT Including logic to allow the 
user to express the user's pire&rence» for available time slots in the user's 
calendar and 

logic to manage meeting scheduling activities for Hit user, comprising: 
logic to determine, in response to a meeting request initiated by 
&e user, the most suitable time for the meeting -that is accepted by all 
meeting attendees based upon a set of criteria including the meeting 
timing infonnation and the attendee's prefisronces for meeting times. 

23 . The system of claim 22 wherein the meeting timing information comprises 
information indicating at least one poaaiblo start time for the meeting and an anticipated 
duration for the mocting. 

24. The system of claim 23 wherein logic to determine comprises: 

logic to determine, baaed upon the meeting timing infonnation and the attendee's 
preferences for meeting tlmes^ a list of meeting suggestions aaoh having a relative score, 
a masting suggestion \vith a higher score being considered more preferable relative to a 
meeting suggestion with a lower score; and 

logic to obtain a consensus feom all attendees with respect to a specific meeting 
suggestion starting with the meeting suggestion that has the highest score until a 
consensus is obtained or all meetang suggestions have been e^chausted. 

, 25 . The system of claim 24 wherein logic to determine the list of meeting suggestiona 
comprises; 

logio to prepare a list of candidate suggestionB based upon the meeting timing 
infozmationi each candidate suggestion comprising a possibls start time and the 
anticipated duration for liie meetioog; 
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logic to aonuntinicatB the list of candidate suggastxons to flic attendee* s 
scheduling agents: 

logic to J^xm the list of meetifig Buggeationa based upon feedback zeceived from 
the attendees' schediiUtig agents, the feedback including individual aoores given to each 
candidate suggestion by the corresponding scheduling agents based upon the 
corresponding attendees* preferences. 

26. The Bystem of olaim 22 fUrther compriaing: 

a facilitator to maintain network addresses for the scheduling agents, the 
scheduling agents to get ^ network addrcaaes for o&er aoKeduUng agents firom Ihe 
facilitator. 

27. A tnachine-readablB medium compriaing instructions which, when executed by a 
maduae^ cauBo the xoachine to perform operations eoropxising: 

assigning a scheduling agent to each user in a system, each respective scheduling 
agent being respomible for coordinating meeting activities for the coiresponding user; 

allowing each user in l^e system to specify preferences for meeting times based 
upon his ootresponding calendar; and 

in response to a meeting request initiated by one of the users, allowing the 
scheduling agents for the attendees and the scheduling agent for the meeting initiator to 
negotiate with each other to schedule fiie requested meeting at a most suitable time that is 
accepted by all attendaea through their cotresponding scheduling agents, based upon a 
set of scheduling criteria including the meeting timing information and the attendees' 
prefeienoes for meetmg times. 

2S. The machme-readable medium of claim 27 wherein the meeting timing 
information includes a set of possible start times for the meeting and an expected 
duration for the meeting. 

29. Hie machine-readable medium of olaim 28 wherein allowing &e scheduling 
agents to negotiate cdmpiises: 
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detormxziixigp based upon tbe mooting timing infoixnation and the attendae's 
prefiereTices for meeting times, a list of meBting suggostions each being assigned a 
relative aoore, a meeting fiuggeation with a higher score being considered more 
profbrable with respeot to a meeting suggestion -with a lower score; and 

obtaining a consensus firom all attendees with respect to a apeoiflc meeting 
Buggestton starting with the meeting suggestion havmg the highest soore until a 
oonsensua &om all attendees is obtained or until all meeting suggestions have been 
exhaustedt 

30. The maohine-readable medium of claim 29 wHerein detazmining the list of 
meeting suggestions comprises: 

preparing a list of candidate suggestions based upon the meeting timing 
infiormation, each candidate auggestxon comprising a possible start time and the expectad 
duration for the meeting; 

sending the list of candidate suggestions to the attendees* achcduling agents; 

fiotming the Hat of meeting suggestions based upon feedback rwoived from the 
attendees* Boheduling agents, the feedback including individual scores given to each 
candidate suggaations by the corresponding scheduling agents based upon the attendees' 
pcrefeirenoes; 

removing from the list of candidate suggestions those candidate suggestiozia that 
ar^ not feasible based upon the feedback received to foma a list of optional auggastionB, 
each optional suggestion being assigned a corresponding global score based iipgn the 
individual scores given by the attendees* schedulhig agents; and 

sorting the list of optional suggestions in a specified order based upon the global 
score of each optional suggestion to form a list of reserving suggestions. 
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Start '^-^401 



Assign a scheduling agent to each user in a 
system. Each scheduling agent to coordinate 
meeting, activities for its associated user 



Allow each user in the system to specify 
preferences for meeting scheduling based(^x^420 
upon his/ her calendar 



In response to a fleeting request initiated by a user, allow the — 
schBdaling agent for the meeting initiator and the scheduling 
agents for the attendees to negotiate with each other to schedule 
the requested meeting at a most suitable time that is accepted by 
all attendees through their associated scheduling agents, based 
upon a set of scheduling criteria including the o»eting timing 
information and the attendees^ preferences for meeting scheduling 



END 
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The meeting initiator gies a meeting request to bis/ her 
associated agent, the agent for the meeting initiator 
generates a list of candiate suggestions and send the list 
of candiate suggestions to the attendees^ agent s 
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Bach attendee agent, upon receiving the candiate 
suggestions, gives each candiate suggestion a suitable 
score based on the preference of its associated user, 
then sends the feedback to the initiator's agent 
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The initiator' sagent, upon receiving feedback from the 
attendee's agents, forms a list of optional suggestions by- 
removing thosb infeasible candiate suggestions, calculates 
the global preferpnce score for each optional suggestion, 
sort the list of optional suggestions in a specified order 
based upon the global preference score for each optional 
suggestion to form a list of reserving suggestions 
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The Inl tiatoT-' s agent aands tfate x-eservlns ausseatlons one after 
another in the sorting order of the resevine suggestions to the 
attendee' s agents one after another according to a global order 
of all users. Vpon receiving a reserving suggest ions* an attendee 
agent checlca its calendar to decide whether its time slot involved 
in the reserving suggestion is still free. If the corresponding 
time slot is free. The attendee agent will accept the request and 
update its acloiowledge Information to the Initiator'' s agent. If 
the corresponding time slot is not free, the attendee agent 
will send a decline to the initiator's agent. 
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The initiator's agent waits for feedback from the attendee agent. 
If the reserving suggestion is acknowledged (accepted) by the 
attendee agent, the initiator's agent will send the reserving 
suggestion to the next attendee agent. If the initiator's agent 
gets a decline it will stop sending the reserving suggestion to 
the remaining attendee agents. Instead, the initiator's agent 
will send out the cancel message to the attendee agents that have 
accepted the reserving suggestion. The initiator's agent then 
selects the next reserving suggestion in the list as the new 
reserving suggestion and begins a new round of scheduling. 
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Once the initiator's agent gets the ackowledge message from all 

the attendee agent, it will send out a meeting notice to all 
attendees and the initiator. If all reserving suggestions have 
been tried but none is accepted by all attendees, then it will 
send out a notice of failure to scheduling the meeting to the 
initiator. The initiator can modify the meeting constraints and 
reschedule the meeting or cancel the meeting. 
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